%!Tex Program = xelatex
\documentclass[a4paper,11pt]{article}
\usepackage{amssymb,amsmath,amsfonts,amsthm}
%\usepackage{newtxtext,newtxmath}
\usepackage{fontspec,xunicode,xltxtra}
\usepackage[english]{babel}
\usepackage{listings}
\usepackage{mathrsfs}
%\usepackage{zhfontcfg}
%\usepackage{indentfirst}
%\usepackage[colorlinks,linkcolor=black]{hyperref}
%\usepackage{setspace}
%\usepackage{geometry}
% or whatever

%\usepackage[latin1]{inputenc}
% or whatever

\XeTeXlinebreaklocale "zh"
\XeTeXlinebreakskip = 0pt plus 1pt minus 0.1pt

%Ubuntu
%\newfontfamily\hei{WenQuanYi Zen Hei Mono}
%\newfontfamily\kaishu{AR PL KaitiM GB}
%\newfontfamily\song{AR PL SungtiL GB}
%\setmainfont[Mapping=tex-text]{AR PL SungtiL GB}
%\setsansfont[Mapping=tex-text]{AR PL KaitiM GB}
%\setmonofont[Mapping=tex-text]{WenQuanYi Zen Hei Mono}

% Mac
\newfontfamily\hei{STHeitiSC-Light}
\newfontfamily\whei{STHeitiSC-Medium}
\newfontfamily\kaishu{STKaitiSC-Regular}
\newfontfamily\song{STSongti-SC-Regular}
\newfontfamily\lishu{STLibianSC-Regular}
\setmainfont[Mapping=tex-text]{STSongti-SC-Regular}
\setsansfont[Mapping=tex-text]{STKaitiSC-Regular}
\setmonofont[Mapping=tex-text]{STHeitiSC-Medium}
\renewcommand{\baselinestretch}{1.25}

\usepackage{fancyhdr}
\usepackage{lastpage}
\usepackage{ulem}
\usepackage{pgf}
\usepackage{graphicx}

\usepackage[hmargin={3.18cm, 3.18cm}, width=14.64cm,
             vmargin={2.54cm, 2.54cm}, height=24.62cm]{geometry}
\pagestyle{empty}

\usepackage{fancyhdr}
\usepackage{lastpage}
\pagestyle{fancy} %fancyhdr宏包新增的页面风格
\renewcommand{\headrulewidth}{0pt}
%\fancyhf{}
\cfoot{第 \thepage 页，共 \pageref{LastPage} 页}%当前页 of 总页数

\renewcommand\baselinestretch{1.2}
\setlength{\headwidth}{\textwidth}

%\renewcommand{\labelenumi}{\bf{\chinese{enumi}、}}
\renewcommand{\labelenumii}{\arabic{enumii}.}
\renewcommand{\labelenumiii}{\Roman{enumiii}}

\newcommand{\chuhao}{\fontsize{42pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\xiaochuhao}{\fontsize{36pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\yihao}{\fontsize{28pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\erhao}{\fontsize{21pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\xiaoerhao}{\fontsize{18pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\sanhao}{\fontsize{15.75pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\sihao}{\fontsize{14pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\xiaosihao}{\fontsize{12pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\wuhao}{\fontsize{10.5pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\xiaowuhao}{\fontsize{9pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\liuhao}{\fontsize{7.875pt}{\baselineskip}\selectfont} % 字号设置
\newcommand{\qihao}{\fontsize{5.25pt}{\baselineskip}\selectfont} % 字号设置

\newtheorem{theorem}{定理}
\newtheorem{definition}{定义}
\addto{\captionsenglish}{%
  \renewcommand{\refname}{参考文献}%
  \renewcommand{\proofname}{证明}%
  \renewcommand{\figurename}{图}%
%  \renewcommand{\bibname}{参考文献}%
}

\renewcommand{\theequation}{\arabic{section}.\arabic{equation}}
\renewcommand{\thetheorem}{\arabic{section}.\arabic{theorem}}
\renewcommand{\thedefinition}{\arabic{section}.\arabic{definition}}
\pagestyle{plain}

\begin{document}

\title{\hei 期中项目作业：遗传算法求解 TSP 问题}

\author{\small 王何宇 \thanks{email: wangheyu@zju.edu.cn} \quad 学号：9401???\\ 
        \small 数学科学学院，数学与应用数学专业\\
       }
\date{}
\maketitle

%%------------------------------------------
\section{问题描述}
\setcounter{equation}{0}
\setcounter{theorem}{0}
\setcounter{definition}{0}
请完成下述任务：

\begin{enumerate}
  \item 用简单遗传算法（只包含复制、交叉和变异算子）求解 TSP 问题。
  \item 比较简单遗传算法和模拟退火算法在各方面的优劣。
  \item （选做一）如何提高遗传算法的收敛性和收敛率？比如引入毁灭算子？验证你的想法。
  \item （选做二）是否可以结合遗传算法和模拟退火算法构建出更加先进的算法？介绍你的思路，可以不必实现。
\end{enumerate}

具体要求：
\begin{enumerate}
  \item 城市的产生参照第五章的做法随机产生；
  \item 交叉、变异算子和 DNA 编码，可以采用笔记的方式，也可以自己设计（注意风险和工作量！建议先查阅文献）；
  \item 代码实现可以采用 Matlab 或 Python，但项目报告必须以 pdf 的形式提交，代码作为附件上传，并不计入篇幅；
  \item 请简述问题和你的算法思路，对于新引入的内容，如果没有代码分析，也可以用适当的理论分析代替；
  \item 请在 $20 \sim 200$ 的规模内测试你的算法，结果以图表的方式包含在报告内，并做简要的分析；
  \item 在报告的最后，用一段话对你的报告做出总结；
  \item 鼓励查阅文献和互相讨论，但每一份报告必须独立完成。报告最后附加参考文献，并在文内适当的位置标出引用，参考文献不计入篇幅；根据情况可以附加声明，表明和哪位同学一起讨论过，以供助教参考。声明不计入篇幅；
  \item 本次报告正文连同图表、公式，不得超过10页，最少不限。明显水字数的行为会导致分数非线性下降；
  \item 本次作业 DL 为 11 月 23 日 晚，请注意安排时间。
\end{enumerate}



\bibliographystyle{plain}
\bibliography{crazyfish}
\end{document}
